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QUASI-ISOMETRIC TO TREES. 



ALVARO MARTINEZ-PEREZ 



Abstract. We prove that if X is a complete geodesic metric space with uni- 
formly generated Hi and / : X — > R is metrically proper on the connected 
components and bornologous, then X is quasi-isometric to a tree. 

Using this and adapting the definition of hyperbolic approximation we ob- 
tain an intrinsic sufficent condition for a metric space to be PQ-symmetric to 
an ultrametric space. 
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1. Introduction 

A geodesic metric space A is a path-connected metric space in which any two 
points x, y are connected by an isometric image of an interval in the real line, called 
a geodesic and denoted by [x,y]. A geodesic metric space A is called Gromov 
hyperbolic if there exists some 8 > such that for any geodesic triangle [xy] U 
[yz] U [zx] in X each side is contained in a ^-neighborhood of the other two. Several 
equivalent definitions can be found in [2]. By a tree, we refer to a 1-dimensional 
simply connected simplicial complex. This is an example of Gromov O-hyperbolic 
space. All metric spaces in this paper are assumed to be unbounded. 

A map between metric spaces, / : (A, dx) — > (Y,dy), is said to be quasi- 
isometric if there are constants A > 1 and C > such that Vrr, x' £ A, ^dx{x, x 1 ) — 
C < dY(f(x),f(x')) < Xdx(x,x') + C. If if there is a constant D > such that 
V?/ G Y, d{y, /(A)) < D, then / is a quasi-isometry and A, Y are quasi-isometric. 
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In the case A = 1, the map / is called roughly isometric and a rough isometry 
respectively. 

Note that the composition of quasi-isometries is also a quasi-isometry. 

There are several results in the literature characterizing when a metric space, or 
a graph, is quasi-isometric to a tree. In section[3]we compile some of them from the 
perspective of the asymtotic dimension of the space, see [4] and [7], or an intrinsic 
property on the geodesies, see |10) . One reason to be interested in this is that any 
quasi-action on a geodesic metric space X is quasi-conjugate to an action on some 
connected graph quasi-isometric to X. The converse is also true. In particular, 
any quasi-action on a simplicial tree is quasi-conjugate to an isometric action on a 
quasi-tree and any isometric action on a quasi-tree is quasi-conjugate to a quasi- 
action on a simplicial tree. In the case of bounded valence bushy trees it is proved 
in |14| that any cobounded quasi-action is quasi-conjugated to an action on another 
bounded valence bushy tree. 

The first aim in this work is to provide a new sufficent condition for a space to be 
quasi-isometric to a tree. To do this, we were inspired by the work of Manning in |10) 
where he studies the geometry of pseudocharacters, this is, real valued functions 
on groups which are "almost" homeomorphisms. In his construction, he uses a 
pseudocharacter with some conditions on it to obtain a tree from the Cayley graph 
of a finitely presented group. 

We consider a real valued function / on a graph with uniformly generated Hi 
and do a similar thing. Let us recall that H± is uniformly generated if there is an 
L > so that Hi(X) is generated by loops of length at most L. We assume / to 
be homologous and introduce the definition of metrically proper on the connected 
components, see section [5] for definitions. Then we extend the result for complete 
geodesic spaces. 

Theorem 1.1. Let X be a complete geodesic space with Hi(X) uniformly generated. 
If there is a function f : X — > R such that f is homologous and metrically proper 
on the connected components, then X is quasi-isometric to a tree. 

An ultrametric space is a metric space {X, d) such that 

d{x,y) < max.{d(x, z), d{z, y)} 

for all x, y, z 6 X . 

A map / : X — > Y between metric spaces is called quasi- symmetric if it is not 
constant and if there is a homeomorphism rj : [0, oo) — > [0, oo) such that from 
\xa\ < t\xb\ it follows that \f(x)f(a)\ < r)(t)\f(x)f(b)\ for any a,b,x 6 X and all 
t > 0. The function rj is called the control function of /. 

A quasi-symmetric map is said to be power quasi- symmetric or PQ-symmetric, 
if its control function is of the form 

n(t) = gmax{f , t? } 

for some p,q> 1. 

In [3 , S. Buyalo and V. Schroeder introduce a special kind of hyperbolic cones 
called hyperbolic approximations, which are defined in general for non- necessarily 
bounded metric spaces. See section |4] for definitions. This hyperbolic approxi- 
mations T~L have a canonical level function which is a real valued map and, since 
% is a Gromov hyperbolic space it has uniformly generated H\. Thus, Theorem 



METRIC SPACES QUASI-ISOMETRIC TO TREES 



3 



11.11 naturally yields a sufficent contition on the hyperbolic approximation to be 
quasi-isometric to a tree. 

In [T2] we prove that two metric spaces are PQ-symmetric if and only if their 
hyperbolic approximations are quasi-isometric. Also, it is immediate to see that 
the hyperbolic approximation of an ultrametric space is a tree. Therefore, we can 
use the condition above to conclude that a certain metric space is PQ-symmetric to 
an ultrametric space. In section [5] we introduce an alternative construction to the 
hyperbolic approximation. This allows us to solve some technical problems and find 
the following intrinsic sufficent condition for a metric space to be PQ-symmetric to 
an ultrametric space. 

A e- chain is a finite sequence of points xo, xn that are separated by distances 
of e or less: |x, — Xi+i \ < e. Two points are e- connected if there is a e-chain joining 
them. Any two points in a e- connected set can be linked by a e-chain. A e- connected 
component is a maximal e-connected subset. 

Definition 1.2. A metric space X is D-finitely e-connected if for any two points 
x, x' € X there is a e-chain x = xq, Xi, ...xjsr — x with N < D. 

Corollary 1.3. Let Z be a metric space. If there are constants D > and < 
r < i such that every r k -connected component is D-finitely r k -connected for any 
fcgZ, then Z is PQ-symmetric to an ultrametric space. 

2. Real valued functions on metric spaces. 

Definition 2.1. Given a map f : X — >• Y between metric spaces, a non- decreasing 
function Qf : J — > [0, oo) with J = [0, T] or J = [0, oo) is called expansion function 
if^/A € X with diam(A) € J, diam(f(A)) < Qf(diam{A)). 

A map / : X\ X2 between two metric spaces is homologous if for every 
R > there is S > such that for any two points x, x' G X\ with d(x, x') < 
R, d{f{x),f{x')) < S. For convinience, we are going to use also the following 
equivalent definition. 

Definition 2.2. A map f : X — > Y between metric spaces is called homologous if 
there is an expansion function Qt: [0, 00) — > [0, 00). 

Definition 2.3. A map f between two metric spaces X,X' is metrically proper if 
for any bounded set A in X' , f^ 1 (A) is bounded in X. 

A map is called coarse if it is metrically proper and bornologous. Two metric 
spaces X, Y are coarse equivalent if there are maps / ' : X — » Y and g: Y — > X 
such that fog and g o / are close to the identity. Although this notion is more 
general than that of quasi-isometry it is well known, and an easy exercise, that if 
X, Y are geodesic spaces, then X, Y are coarse equivalent if and only if they are 
quasi-isometric. See |15| . In this work, considering the references, talking about 
quasi-isometry seems more natural. However, for the proof of the following theorem 
coarse approach will be useful. 

Definition 2.4. Given a metric space X, we say that f: X R is metrically 
proper on the connected components if V N > there is some M > such 
that for any interval [x — N, x + N] , the diameter of every connected component of 
— N,x + N] is bounded above by M . 



4 



A. MARTlNEZ-PEREZ 



Theorem 2.5. Let X be a graph with H±(X) uniformly generated and \X\ be 
the geometric realization where every edge has length 1. If there is a function 
f: \X\ — > R such that f is homologous and metrically proper on the connected 
components, then \X\ is quasi-isometric to a tree. In particular, \X\ is Gromov 
hyperbolic. 

Proof. Let us rescale / to ensure that Qf(L) < \ where L 6 Z + is an upper bound 
for the length of the loops generating H\{X). Now, let us build a simply connected 
2-complex Y quasi-isometric to X following the idea in [TJ. Let A be a maximal 
collection of vertices in X with d(a,a') > L for all a ^ a'. Let R = 3L, and let Y 
be the space 

X U a eA cone(B(a, R)) 

In words, Y is X with each closed i?-ball centered at a G A coned to a point. 
Give Y the induced path metric where each cone line has length R. The inclusion 
of X is then isometric, and has coarsely dense image, and so is a quasi-isometry. 
Also, the resulting space Y is simply connected (see [7J). Let us denote by v a the 
cone vertex for the ball B(a, R). 

Let us define a map 

(1) f:Y^R 

as a coarse extension of /. For every vertex x £ X C Y , let f(x) G (f{x) — j, f(x) — 
|)\Z. For every v a , let f(v a ) = f(a). Let / be the affine extension on Y. 

Let us show, just by triangle inequality, that f\x is 1-close to /. For any vertex 
Xi, \ f(xi) — f{xi)\ < j. Let i be a point in the realization of an edge [xi,^] an d 
let us assume that d{x,x\) < h. Since Qf(L) < \ with L > 1, \f(x) — f(%i)\ < \ 
for i = 1,2. Hence, \f(x) — f(xx)\ < h\f(x2) — f(%i)\ < || and we conclude that 
|/(x)-/»|<l. 

/ is homologous. In particular, the image of every simplex has diameter bounded 
above by Rj. 

Let V be the vertex set of Y. Since / _1 (i;)n7 = (3VfceZ then for any simplex 
AeY, and every tel, /"'(fjflAisa track. 

Thus, r = /~ 1 (Z) is a union of tracks in Y. Each such a track separates Y in 
two connected components and has a product neighborhood T](t) = r x (—h, |) 
in the complement of the 0-skeleton V of Y. A quotient space T of Y is obtained 
by smashing each component of t](t) to an interval and each component of the 
complement of 7](r) to a point. 

Let 7r: Y — > T be the quotient map. Clearly T is a simplicial graph. Since Y is 
simply connected and the preimage of each point under tt is connected, T must be 
simply connected. In particular, T is a tree. 

Claim. The quotient map is a quasi-isometry. Since both spaces are geodesic, as 
explained above, it suffices to check that it is a coarse equivalence. Let K > and 
consider x, y G Y with d(x, y) < K . 

Since the 2-complex is quasi-isometric to its 1-skeleton, there are constants 
A, C > and a sequence of vertices x\,...Xk such that x,y are in simplices ad- 
jacent to x\,Xk respectively, {xj, Xi + 1} is joined by an edge and k < XK + C. 

Clearly, either 7r(xj) and n(xi + 1) are the same vertex in T or else, there is a 
track in r which crosses the edge {xi,Xi+i} which implies that there is an edge 



METRIC SPACES QUASI-ISOMETRIC TO TREES 



5 



between Tr(xi) and ir(xi + 1). Therefore, it is trivial to check that d(Tr(x),n(y)) < 
k + 2 < XK + C + 2 proving that tt is homologous. 

To check that tt is metrically proper it suffices to see that for every f-simplex 
e G T, 7r _1 (e) has uniformly bounded diameter which is immediate since / is 
metrically proper on the connected components. 

As a coarse inverse of tt, let us define a map i: T — > Y such that for any w G W, 
the vertex set of T, i(w) is any point in the corresponding vertex set of Y and for 
any x G T\W, if x G e G £(T), i(x) is any point in the corresponding component 
of r. It is trivial to check that i is a coarse inverse for tt. □ 

The aim of the rest of the section is to extend this result to complete geodesic 
spaces. 

A subset A in a metric space X is called R-separated, R > 0, if d(a,a') > R for 
any distinct a, a' G A. Note that if A is maximal with this property, then the union 
U a eABn(a) covers X. 

Fix a constant R > and let A be a maximal i?-separated set. Let us define 
a graph T{X,R,A) as follows. For every a G A, consider the ball B(a,2R) C X. 
Let V be the the set of balls B(a,2R), a G A. Therefore, if for some a, a' G A, 
B(a, 2R) = B(a' , 2R), then they represent the same point v in V. Let us denote the 
corresponding ball simply by B(v). Let V be the vertex set of T(X, R, A). Vertices 
v, v' are connected by an edge if and only the close balls B(v),B(v') intersect, 
B(v) n B(v') + 0. 

Consider the path metric on the geometric realization \T(X, R, A)\ for which 
every edge has length 1. \vv'\ denotes the distance between points v,v' G V in 
\T(X, R, A)\, while d(a,a') denotes the distance in X. 

Let us define a map j: \T(X,R,A)\ — > X such that for any vertex v G V, 
j(v) — a for some a G A with B(a,2R) = B(v) and for any edge with realization 
e = [v,v'] G |T(X, R, A)\, let j: e —> X be a geodesic path [j(v),j(v')]. 

Proposition 2.6. j : \T(X, R, A)\ — >• X is a quasi-isometry. 

Proof. First, let us consider the restriction to the vertices in T(X, R, A). Suppose 
v,v' G V with \vv'\ = k. Then, there are vertices vq — v, v\, Vk—i, Vk — v' such 
that {vi-i,Vi} is an edge in T(X,R,A), i.e. S(i>j_i) n B(vi) ^ and, therefore, 

(2) d(j(v),j(v'))<4R\vv'\. 

Let 7 be a geodesic path [j(v),j(v')] of length Let kl = [j^] + 1 and Xi the 
point 7(^7) for i = 0, k! . Since A is an i?-separated set, there is some a, G B(xi, R) 
for every i = 1, k' — 1 and, considering vo = v, v^i = v it is immediate to check that 
B(vi-x) n B(vi) ^ for i = 1, fc'. This implies that |W| < fc' < ^ + 1 and thus 

(3) R\vv'\-R<d(j(v),j(v')). 

If x,x' G r(Jf , iJ, A)\V, the upper bound for d(j(x),j(x')) is trivially 4R\xx'\. 
For the lower bound consider a geodesic path in [x,x'] in T(X, i?, A) and let v, v' 
the vertices in that path adjacent to x and x' respectively. Then, d(j(x),j(v)) < 4i? 
and d(j{x'),j(v')) < AR by construction. From triangle inequality and equation 
§3§ we finally obtain that 

(4) R\x,x'\-9R-2<d(J(x),j(x')) < AR\x,x'\. 

It is trivial from the construction that any point of X is at most at distance 2R 
from j(T(X, R, A)). Thus, j is a (AR, 9R + 2)-quasi-isometry. □ 
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Lemma 2.7. Lemma 2.3] Let X be a complete geodesic metric space. The 
following are equivalent: 

• X has uniformly generated H\ . 

• X is quasi-isometric to a complete geodesic metric space, Y , with H\{Y) = 
0. 

(These are also equivalent to the condition H± (X) = which is the form which 
appears in pQ) 

Proposition 2.8. If X is a complete geodesic space with uniformly generated H\, 
then \T(X,R,A)\ is quasi-isometric to X and H\{T{X, R, A)) is uniformly genera- 
ted. 

Proof. By Proposition 12.61 \T(X, R, A)\ is quasi-isometric to X. 

By Lemma [2~7l X is quasi-isometric to a complete geodesic metric space, Y, with 
H\(Y) = 0. Therefore, again by 12. 71 Hx(T(X, R, A)) is uniformly generated. □ 

Given a function / : X — >■ R, let us define / : \T(X, R,A) \ — > K such that for any 
vertex v d V, f(v) = f(j(v)). Then extend / affinely on the edges. 

Proposition 2.9. Let X be a complete geodesic space. If f: X — > K is homologous 
and metrically proper on the connected components then for any R > and any 
maximal R-separated set A C X , f : \T(X, R, A)\ — S> M holds the same properties. 

Proof. It is readily seen that Qf(l) < Qf(2R). Since \T(X, R, A)\ is a geodesic space, 

this proves that / is homologous. 

Consider now any connected component C of / _1 (a; — N, x + N)). For any edge 
{^17^2} contained in C if j(vi) — a, G A for i = 1,2, then d(ai,a 2 ) < 4_R. Since 
X is geodesic and homologous, 0,1,0,2 are in the same connected component T> of 
f~ x {x - N - g f (4R),x + N + Qf(4R)). Then, all the vertices in C are contained in 
T>. The diameter of T> is uniformly bounded (independently of x) by assumption on 
/. Therefore, since j : \T(X, R,A)\ — > X is a quasi-isometry, / is metrically proper 
on the connected components. □ 

Next theorem follows immediately from Theorem 12 . 51 together with propositions 
13] and EH 

Theorem 2.10. Let X be a complete geodesic space with Hi(X) uniformly gene- 
rated. If there is a function f : X — >• K such that f is homologous and metrically 
proper on the connected components, then X is quasi-isometric to a tree. In par- 
ticular, X is Gromov hyperbolic. 

If a metric space is Gromov hyperbolic then H\(X) is uniformly generated. See, 
for example, the proof of Corollary 1.5 in [7]. 

Corollary 2.11. Let X be a complete Gromov hyperbolic space. If f : X — » M is a 
bornologous function and f is metrically proper on the connected components, then 
X is quasi-isometric to a tree. 

3. Characterizations for a metric space to be quasi-isometric to a 

TREE. 

Theorem 3.1. |101 Theorem 4.6] Let X be a geodesic metric space. The following 
are equivalent: 
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(1) X is quasi-isometric to some simplicial tree T. 

(2) (Bottleneck Property) There is some A > so that for all x, y £ Y there is 
a midpoint m = m(x, y) with d(x, m) = d(y, m) = hd(x, y) and the property 
that any path from x to y must pass within less than A of the point m. 

If X is a set and X — UiOi a covering, the multiplicity of the covering is at 
most n if any point x G A is contained in at most n elements of {Oi}. For D > 0, 
the ^-multiplicity of the covering is at most n if for any x £ X, the closed _D-ball 
intersects at most n elements of {Oi}. The asymptotic dimension of the metric 
space X is at most n if for any D > there exist a covering X = UiOi such 
that the diameter of Oi is uniformly bounded (i.e. there is some C > such that 
diam(Oi) < C for every i) and the /^-multiplicity of the covering is at most n + 1. 
The asymptotic dimension of X is n, asdim(X) = n, if the asymptotic dimension 
is at most n, but it is not at most n — 1. 

The following is due to M. Cendelj et al. in In that work they present a 
combinatorial approach to coarse geometry unsing direct sequences. The spirit is 
pretty much the same of the inverse system approach to shape theory (see [5] and 

na). 

Let X be a metric space and R S R+. Then the i?-Rips complex Rips^(X) 
is the simplicial complex whose vertices are points of X; vertices x%, ...,x„ span a 
simplex iff d{xi, Xj) < R for each 

For each pair < r < R < oo there is a natural simplicial embedding 

l t ,r: Rips r (X) Rips i? (X), 
so that L r ,p — iR, P o L r ,R provided that r < R < p. 

Definition 3.2. Definition 2.10] A metric space X is coarsely fc-connected if 
for each r there exist R > r so that the mapping \Rips r (X)\ — > \Ripsn(X)\ induces 
a trivial map of TTi for < i < k. 

A metric space X is coarsely homology n- connected if for each r there exist R > r 
so that the mapping \Rips r (X)\ — > \Ripsn(X)\ induces a trivial map of reduced 
homology groups Hi for < i < k. 

Theorem 3.3. [4, Theorem 7.1] If X is a coarsely geodesic metric space, then the 
following conditions are equivalent: 

(1) X is coarsely equivalent to a simplicial tree, 

(2) asdim(X) < 1 and X is coarsely homology 1-connected, 

(3) asdim(X) < 1 and X is coarsely 1-connected. 

Which implies the following, 

Theorem 3.4. Theorem 1.1] Let X be a geodesic metric space with H\(X) 
uniformly generated. If X has asymptotic dimension one then X is quasi-isometric 
to an unbounded tree. 

Now, by Theorem [2~TU1 

Corollary 3.5. Let X be a complete geodesic space with uniformly generated Hi. 
If f : X — > R is homologous and metrically proper on the connected components, 
then X holds the following equivalent conditions: 

(1) X is quasi-isometric to a tree, 

(2) X has bottleneck property, 
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(3) asdim(X) < 1 and X is coarsely homology 1-connected, 

(4) asdim(X) < 1 and X is coarsely 1-connected, 

(5) asdim(X) < 1 and H\(X) is uniformly generated, 

4. Hyperbolic approximation. 
Let us recall here the construction of the hyperbolic approximation introduced 

A hyperbolic approximation of a metric space Z is a graph X = ~H{Z) which is 
defined as follows. Fix a positive r < i which is called the parameter of X. For 
every k G Z, let Afc £ Z be a maximal r fe -separated set. For every » £ 4, consider 
the ball B(v) C Z of radius r(u) := 2r fc centered at v. Let 14 be the set of balls 
B(v), v G Afc and V the union, for fe G Z, of 14- Therefore, if for any v,v' G Ak, 
B(v) = B(v'), they represent the same point in V, but if B(vk) = B(vk>) with 
k 7^ k', then they yield different points in V. Let V be the vertex set of a graph X. 
Vertices v, v' are connected by an edge if and only if they either belong to the same 
level, 14, and the close balls B(v), B(v') intersect, B(v) PI B(v') ^ 0, or they lie on 
neighboring levels 14, 14 + 1 and the ball of the upper level, 14+1, is contained in 
the ball of the lower level, Vfc. 

An edge vv' C X is called horizontal, if its vertices belong to the same level, 
v,v' G 14 for some k € Z. Other edges are called radial. Consider the path metric 
on X for which every edge has length 1. |W| denotes the distance between points 
v,v' G V in X, while d(v,v') denotes the distance between them in Z. There is a 
natural level function I : V — > Z defined by l(v) = k for v G 14- Consider also the 
canonical extension I : X — > K. 

A hyperbolic approximation of any metric space is a Gromov hyperbolic space. 
As we mentioned at the end of section [5J this implies that the first homology group 
is uniformly generated. 

Remark 4.1. If Z is an ultrametric space then if two balls intersect, one is con- 
tained in the other. Therefore, there are no horizontal edges and Ti(X) is a tree. 

It is well known the correspondence between trees and ultrametric spaces. By 
choosing a root on an R-tree the boundary at infinity naturally becomes a com- 
plete ultrametric space. In fact, several categorical equivalences are proved in the 
literature, see [S] and 

It is also known that a quasi-isometry between Gromov hyperbolic spaces induces 
between their ultrametric end spaces a homeomorphism with the property of being 
power quasi-symmetric, or PQ-symmetric. See [3J Theorem 5.2.15]. As a converse 
of this, let us recall the following. 

Theorem 4.2. [131 Theorem 4.14] For any PQ-symmetric homeomorphism f : 
Z —> Z' of complete metric spaces, there is a quasi-isometry of their hyperbolic 
approximations F : X — > X' which induces f, d 00 F(z) — f{z)\/z G Z. 

Then, by Remark |4~H 

Corollary 4.3. // / : Z — ^ Z' is a PQ-symmetric homeomorphism of complete 
metric spaces and Z' is an ultrametric space then ~H(Z) is quasi-isometric to a 
tree. 



METRIC SPACES QUASI-ISOMETRIC TO TREES 







Tukia and Vaisala |16) proved that a quasi-symmetric homeomorphism between 
uniformly perfect metric spaces is PQ-symmetric (see also [H Theorem 11.3, page 
89]). This, toguether with 1531 EL"2l and R~3l yields the following. 

Theorem 4.4. If Z is a complete metric space and X = T-l(Z) is its hyperbolic 
approximation, the following are equivalent: 

(1) X is quasi-isometric to a tree, 

(2) X has bottleneck property, 

(3) asdim(X) < 1, 

(3) Z is PQ-symmetric homeomorphic to a bounded complete ultrametric space. 
Moreover, if Z is uniformly perfect, all of these are equivalent to 

(4) Z is quasi- symmetric homeomorphic to a bounded complete ultrametric 
space. 

The level function on a hyperbolic approximation is a natural example of a real 
valued function on a graph. Also, note that it is trivially homologous. 

Corollary 4.5. Let Z be a metric space, X = %{Z) a hyperbolic approximation 
and I: X — >■ TSL its level function. If I is metrically proper on the connected compo- 
nents, then Z is PQ-symmetric to an ultrametric space. Moreover, X holds all the 
conditions in \4--4\ 

However, using the hyperbolic approximation as defined, it depends essentially 
on the election of the sets Ak whether the level function is metrically proper on the 
connected components or not. 

5. PQ-SYMMETRIC HOMEOMORPHISMS TO ULTRAMETRIC SPACES. 

We can avoid the dependence on the election of the sets Ak using an alternative 
definition of hyperbolic approximation. To do this, instead of using maximal r k - 
separated sets and the intersections of the covering to produce a graph, we can use 
directly Rips graphs. 

Given a metric space (Z,dz) and t > 0, the Rips graph RipsGt(Z) is a graph 
structure on Z with edges [x,y] such that dz(x,y) < t. 

Thus, let < r < i and X). :=RipsG r fc (Z). Let pi~: Z — >• Xk induced by the 
identity and let us denote pk{x) = x k . Let X be the graph whose vertex set W is 
the union of the vertices in Xk for every k. The edges in Xk for any fceZ are called 
horizontal edges in X. For Xk € Xk and Xk+i G Xk+i there is an edge [xk,Xk+i] 
if dx{xk,Xk+i) < r k . Let us denote by X — TZH(Z) this alternative hyperbolic 
approximation. 

There is a natural level function I : W — > Z defined by l(xk) = k. Consider also 
the canonical extension I : X — » R. 

To prove that TZH(Z) is a Gromov hyperbolic space quasi isometric to H(Z) we 
shall need a few lemmas. We include the proofs for completion although some of 
the proofs are very similar to those in [3]. 

Lemma 5.1. For every x,x' € W there exists y 6 W with l(w) < l(v),l(v') such 
that x, x' can be connected to y by radial geodesies. In particular, the space X is 
geodesic. 

Proof. Let l(x) = k and l(x') — k' . Choose m < minj/c, k'} small enough such that 
dx(x, x') < r m . Since d x (x, x') < r m , there is a radial edge [x' m+1 ,x m ]. Therefore, 
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7 = x k , x 11 ^ 1 , x m and 7' = x' k , x^^ 1 , x' m+1 , x m are radial geodesies to a 
common point y — x m . This implies that X is geodesic because distances between 
vertices take integer values. □ 

Next lemma is immediate from the definition of the edges in 1ZH(Z). 

Lemma 5.2. Given an edge [x,x'] with k — l(x) > l(x') — k' there is an edge 
[w,x'] for w = p k -ip k ~ 1 (x). 

Lemma 5.3. Any two vertices x,x' £ W can be joined by a geodesic 7 = VQ...v n+ i 
with vq = x, v n+ \ = x' such that l(v{) < max{Z(ui_i), l(vi+i)} for all 1 < i < n. 

Proof. Let n = \xx'\ — 1. Consider a geodesic 7 = VQ...v n+ i from vq = x to 
v n+ \ = x 1 such that (7(7) = J^j=i K v i) ^ s rninimal. Then let us see that 7 has the 
desired property. 

Let 1 < i < n, and let k = l(vi). Consider the sequence (l(vi-i),l(vi),l(vi+i)). 
There are nine combinatorial possibilities for this sequence. To prove the result 
it remains to show, that the sequences (k — 1, k, k — 1), (k, k, k), (k — 1, k, k) and 
(fc, k, k — 1) cannot occur and this follows immediately from Lemma 15.21 and the 
hypothesis that a is minimal. □ 

From this we easily obtain the following 

Lemma 5.4. Any vertices x, x' G W can be connected in X by a geodesic which 
contains at most one horizontal edge. If there is such an edge, then it lies on the 
lowest level of the geodesic. 

Let W C W. A point y E W is called a cone point for W if l(y) < ini x& w' l{x) 
and every x € W is connected to y by a radial geodesic. A cone point of maximal 
level is called a branch point of W' . By Lemma l5.ll for every two points x, x' £ W 
there is a cone point. Thus every finite W' possesses a cone point and hence a 
branch point. 

Corollary 5.5. Let x,x' £ W and let y be a branch point for {x,x'}. Then 
(x\x') y £ {0, in particular \xx'\ > \xy\ + \yx'\ — 1. 

Proposition 5.6. For any metric space TZT-L(Z) and Ti(Z) are roughly isometric. 
In particular, they are quasi-isometric. 

Proof. Let F; 1ZH(Z) — > TL(Z) be such that F(xk) is some v £ Vk such that 
p^ixk) £ B(v) and for any edge e = F(e) is a geodesic path [F(x), F(x')]. 

Let x, x' be two vertices in TZ'H(Z) joined by a radial geodesic 7 = xq, x n with 
xq = x and x n — x' . Suppose k — l(x), k' — l(x') and k' — k — n. Then, for every 
i = l,n, dx{xi-\, Xi) < r 1 and, therefore, there is a radial edge [F(xi-\), F(xi)]. 
Thus, \F{x)F{x')\ = \xx'\. 

Suppose now two vertices x, x' £ TZH(Z) not joined by a radial geodesic. Let y be 
a branch point for {x,x'}. Then F(y) is a cone point for {F{x), F(x')}. Let us see 
that \F(y)w\ < 2 for some branch point w for {F(x), F(x')}. Let k = l{y) — l(F(y)) 
and k < k' — l(w). Since w is a brach point for {F(x), F(x')}, then B(F(x)) and 
B(F(x')) are contained in B(w) which has diameter 2r k . In particular, dx(x, x 1 ) < 
Ar k < r k _1 and there exists a cone point for {x,x'} in TZ"H(Z) at level k' — 1. 
Hence k > k' - 1 and l(w) - l(F(y)) < 1. Since B(F(y)) U B(w) ^ it follows that 
\F(y),w\<2mn(X). 
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By Corollary 15. 51 \xy\ + \yx'\ — 1 < \xx'\ < \xy\ + \yx'\ and by the corresponding 
lemma for H(Z), \F(x)w\ + \wF(x')\-l < \F(x)F(x')\ < \F(x)w\ + \wF(x')\. Thus, 
by triangle inequality, 

\F(x)F(y)\ + \F(y)F(x')\ - 5 < \F(x)F(x')\ < \F(x)F(y)\ + \F(y)F(x')\ + 4. 

Also, as we saw above, \xy\ = \F(x)F(y)\ and \yx'\ — \F(y)F(x')\. Therefore, 

\xx'\ — 5 < \xy\ + \yx'\ — 5 < \F(x)F(x')\ < \xy\ + \yx'\ + 4 < \xx'\ + 5. 

Every vertex v in H{Z) is at distance at most 1 from the image F(x) for every 
x £ B(v) and therefore, F is a rough isometry (in particular, a quasi- isometry) . □ 

Corollary 5.7. Two complete metric spaces Z, Z' are PQ-symmetric if and only 
iflZ'H(Z) and TZH(Z') are quasi-isometric. 

Corollary 5.8. 7H-L(Z) is 8-hyperbolic. In particular, it has uniformly generated 
H x . 

Proposition 5.9. Let I: X — > R be the level function onHlZ(X). Then, l~ 1 ([k,k+ 
r]) is connected if and only ifl^ 1 (k) is connected. 

Proof. Any vertex in l~ 1 (\k,k + r]) is connected by radial edges to a vertex in 
l^ 1 (k). If l^ 1 (k) is connected, then k + r]) is connected. 

Suppose two vertices x,x' e connected by a path in / _1 ([/c, k + r]). Then, 

there is a sequence of vertices x — Xo, x\, x n = x' in Z _1 ([/c, k + r]) such that 
{xi^i,Xi} is an edge in Z -1 ([/c, k + r]) for i = l,n. For every Xi with l(xi) = j 
there is a vertex yi = pk(pj (xi)) G l^ 1 (k). Since dx{xi, Xi+\) < r k , then either 
y% — y-i+i or {yi,yi+i} is an edge in I (k). Therefore, l~ 1 (k) is connected. □ 

Corollary 5.10. The level function is metrically proper on the connected compo- 
nents if and only if there is a constant D > such that every connected component 
ofl~ 1 (k) has diameter at most D for any k € Z. 

Note that the level function is trivially homologous. 

Corollary 5.11. Let Z be a metric space, X = 1ZH(Z) and I: X — > M its level 
function. If there is a constant D > such that every connected component of 
Z _1 (fc) has diameter at most D for any k G 7L, then Z is PQ-symmetric to an 
ultrametric space. Moreover, X holds all the conditions in \4-4\ 

Remark 5.12. Let Z be a metric space, X = TZT~l(Z) and I: X — > R its level 
function. The identity induces a bijection between the vertices of any connected 
component ofl^ 1 {k) and the corresponding r k -connected component on Z. 

Corollary 5.13. Let Z be a metric space. If there are constants D > and 
< r < i such that every r k -connected component is D-finitely r k -connected for 
any k £ Z, then Z is PQ-symmetric to an ultrametric space. 
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